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This paper presents structural recursion as the basis of the syntax and semantics of query 
languages for semistructured data and XML. We describe a simple and powerful query 
language based on pattern matching and show that it can be expressed using structural 
recursion, which is introduced as a top-down, recursive function, similar to the way XSL is 
defined on XML trees. On cyclic data, structural recursion can be defined in two equivalent 
ways: as a recursive function which evaluates the data t ... 
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XML, XSL 
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This paper proposes XAL, an XML ALgebra. Its novelty is based on the simplicity of its 
data model and its well-defined logical operators, which makes it suitable for 
composability, optimizability, and semantics definition of a query language for XML data. 
At the heart of the algebra resides the notion of collection, a concept similar to the 
mathematician's monad or functional programmer's comprehension. The operators are 
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XIRQL: a q uer y language for information retrieval in XML documents 
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Based on the document-centric view of XML, we present the query language XIRQL. 
Current proposals for XML query languages lack most IR-related features, which are 
weighting and ranking, relevance-oriented search, datatypes with vague predicates, and 
semantic relativism. XIRQL integrates these features by using ideas from logic-based 
probabilistic IR models, in combination with concepts from the database area. For 
processing XIRQL queries, a path algebra is presented, that also serves as ... 

2 The webspace method: on the integration of database technology with multimedia 
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November 2000 Proceedings of the ninth international conference on Information and 
knowledge management 
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We describe an approach to retrieval of documents that contain of both free text and 
semantically enriched markup. In particular, we present the design and implementation 
prototype of a framework in which both documents and queries can be marked up with 
statements in the DAML+OIL semantic web language. These statements provide both 
structured and semi -structured information about the documents and their content. We 
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' : review 

MPEG-7 constitutes a promising standard for the description of multimedia content. It can 
be expected that a lot of applications based on MPEG-7 media descriptions will be set up 
in the near future. Therefore, means for the adequate management of large amounts of 
MPEG-7-compliant media descriptions are certainly desirable. Essentially, MPEG-7 media 
descriptions are XML documents following media description schemes defined with a 
variant of XML Schema. Thus, it is reasonable to investigate curren ... 
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Publisher: ACM Press 

Full text available: ^ pdfd 94.68 KB) Additional Information: full citation , abstract , references , index terms 

This paper deals with the problem of finding multimedia data that fulfill the requirements 
of user queries. We assume both the user query and the multimedia data are expressed 
by MPEG-7 standard. The MPEG-7 formalism lacks the semantics and reasoning support in 
many ways. For example, the search of the implicit data can not be achieved, due to its 
description based on XML schema. We propose a framework for querying multimedia data 
based on a tree embedding approximation algorithm, combining t ... 
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Based on the document-centric view of XML, we present the query language XIRQL 
Current proposals for XML query languages lack most IR-related features, which are 
weighting and ranking, relevance-oriented search, datatypes with vague predicates, and 
semantic relativism. XIRQL integrates these features by using ideas from logic-based 
probabilistic IR models, in combination with concepts from the database area. For 
processing XIRQL queries, a path algebra is presented, that also serves as ... 
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